#include<stdio.h>
#include<math.h>
int main(){
	int m,n,k;
	scanf("%d %d %d",&m,&n,&k);

	int sum;
	int i,j;
	 if((n+1)>=m)			// 6 5 5 ; 5 5 5 
	{sum =1;
	j=k;
	for(i=0;i<m;i++)
	{
	sum=(n-i)*sum;
	j--;
	if(j==0)
	{sum=sum*pow((n-k+1),(m-k));
	break;
	}
		}
			}
	else if(n<m-1)
	{sum =1;
	for(i=0;i<k;i++)
	{sum=sum*(n-i);
	if(i==k-1)
	{sum=sum*pow((n-k+1),(m-k));
	break;
	}
	}
	}
		if(k>n)
	printf("Input Error");
	else
	printf("%d",sum);
	return 0;
} 
